// run: $exec < input
#include <iostream>

int const maxp = 330;
bool vis[maxp];
int n, p;

int main()
{
	std::cin >> p >> n;
	bool set = false;
	for (int i = 0, x; i < n; i++) {
		std::cin >> x;
		if (vis[x % p]) {
			set = true;
			std::cout << i + 1 << '\n';
			break;
		}
		vis[x % p] = true;
	}
	if (!set) std::cout << "-1\n";
}

